Parallel GPU-based data-dependent triangulations
نویسندگان
چکیده
In this paper we introduce a new technique for data-dependent triangulation which is suitable for implementation on a GPU. Our solution is based on a new parallel version of the well known Lawson’s optimization process and is fully compatible with restrictions of the GPU hardware. We test and compare the quality of our solution in an image reconstruction problem. In comparison with the standard implementations we achieve significant speed-up (eight times on average) with comparable quality of the reconstructed image. Further, several other improvements and optimizations are introduced and tested, and the results are discussed in detail. & 2010 Elsevier Ltd. All rights reserved.
منابع مشابه
A Quasi-Parallel GPU-Based Algorithm for Delaunay Edge-Flips∗
The Delaunay edge-flip algorithm is a practical method for transforming any existing triangular mesh S into a mesh T (S) that satisfies the Delaunay condition. Although several implementations of this algorithm are known, to the best of our knowledge no parallel GPU-based implementation has been reported yet. In the present work, we propose a quadriphasic and iterative GPU-based algorithm that ...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملA parallel GPU-based algorithm for Delaunay edge-flips
The edge-flip technique can be used for transforming any existing triangular mesh into one that satisfies the Delaunay condition. Although several implementations for generating Delaunay triangulations are known, to the best of our knowledge no full parallel GPU-based implementation just dedicated to transform any existent triangulation into a Delaunay triangulation has been reported yet. In th...
متن کاملUNIVERSITY OF NAVARRA SCHOOL OF ENGINEERING DONOSTIA-SAN SEBASTIÁN Study of Parallel Techniques Applied to Surface Reconstruction from Unorganized and Unoriented Point Clouds
Nowadays, digital representations of real objects are becoming bigger as scanning processes are more accurate, so the time required for the reconstruction of the scanned models is also increasing. This thesis studies the application of parallel techniques in the surface reconstruction problem, in order to improve the processing time required to obtain the final mesh. It is shown how local inter...
متن کاملAn Approach in Radiation Therapy Treatment Planning: A Fast, GPU-Based Monte Carlo Method
Introduction: An accurate and fast radiation dose calculation is essential for successful radiation radiotherapy. The aim of this study was to implement a new graphic processing unit (GPU) based radiation therapy treatment planning for accurate and fast dose calculation in radiotherapy centers. Materials and Methods: A program was written for parallel runnin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & Graphics
دوره 34 شماره
صفحات -
تاریخ انتشار 2010